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(54) System and method for dynamically reconfiguring a programmable gate array 



(57) In each of multiple logic cells of a Programma- 
ble Gate Array ('PGA"), a programming array is provid- 
ed having multiple programming words therein. Each of 
the programming words is engagable to control the con- 
figuration of the logic cell. The programming words are 



selectively engaged such that multiple functions are per- 
formed by the logic cell within the PGA. As a result, a 
PGA with a number of virtual logic cells in excess of ac- 
tual physical logic cells is provided. The PGA therefore 
has the capability to emulate a PGA with a larger 
number of logic cells than it physically has. 
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Description 

Technical Field 

This Invention relates in general to programmable 
integrated circuit devices. More particularly, the present 
invention relates to a programmable array having dy- 
namic reconfiguration capability. 

Background of the Invention 

Programmable integrated circuits are known in the 
art and include programmable logic devices ("PLDs B ), 
Programmable Array Logic ("PALs"), and Programma- 
ble Logic Arrays CPLAs"). Each of these programmable 
circuits provides an input AND logic plane followed by 
an OR logic plane. An output function comprising the 
sum of the products of the input terms can thus be cal- 
culated. The logic planes are usually programmable 
such that the initial general layout of the planes may be 
customized for a particular application. 

A more general approach to programmable circuits 
involves providing an array of distinct, uncommitted log- 
ic cells in a Programmable Gate Array ('PGA"). A pro- 
grammable interconnect network is usually provided to 
interconnect the cells, and to provide data input to, and 
output from, the array. Customization or programming 
of the otherwise generally-designed logic cells and in- 
terconnect network is performed for a particular appli- 
cation. One such array is a Mask Programmable Gate 
Array ('MPGA"), in which the configuration of the cells 
and the wiring network occurs when adding the final lay- 
ers of metallization to an integrated circuit. A modified 
approach involves the use of laser-directed energy to 
customize the metallization pattern. Another such array 
is a Field Programmable Gate Array ("FPGA") in which 
the configuration can be performed by a user, in the 
"field. - Such configuration may be effected by using 
electrically programmable fusible links, antifuses, mem- 
ory-controlled transistors, or floating-gate transistors. 
All of the above referenced types of programmable logic 
integrated circuits are referred to herein as "program- 
mable arrays." 

In an implementation of an FPGA using Static Ran- 
dom Access Memory ("SRAM") cells to hold configura- 
tion information, at system power-up/initialization the 
FPGA reads in the configuration information to the 
SRAM cells from an external source. More specifically, 
(Fig. 1) a state machine 17 within an FPGA 13 reads a 
parallel or sequential programming bit stream from a 
Read Only Memory ("ROM") 11 external to FPGA 13. 
The programming bit stream is read into the FPGA over 
data path 23 and is appropriately directed to individual 
programming cells of each logic cell 1 9 within the FPGA 
over data path 21. Conventional control communica- 
tions are implemented between RAM 11 and state ma- 
chine 17 to facilitate the data transfer. As is well known, 
FPGAs contain an array 15 of logic cells 19 intercon- 



nected by horizontal and vertical interconnects 25. 
These horizontal and vertical interconnects 25 comprise 
inter-cell programmable routing resources which facili- 
tate communications between logic cells. 
5 Connected within each logic cell 19 of the FPGA is 
a programming word 31 (Fig. 2). This programming 
word includes the above-described programming cells 
as bits (33a-33h) therein. Although, as an example, an 
8 bit programming word is shown, programming words 
10 may comprise 1 xN (N>1 ) bit register structures, wherein 
N is sized as needed to adequately control the logic cell. 
Once a programming word 31 is loaded, coupling be- 
tween the individual bits thereof, the programmable log- 
ic 27 and the programmable routing resources 29 facil- 
15 itates control of the configuration of logic cell 19. Pro- 
grammable logic 27 and programmable routing resourc- 
es 29 are interconnected by data paths 35. In some im- 
plementations, the programmable routing resources 
may be located external to logic cells 1 9. 
20 Conventional logic cell 19 can only be used for a 
single programmed function at a time. Reconfiguration 
of the logic cell requires reactivation of the state ma- 
chine and rewriting of the programming words. Such re- 
programming during functional operation of the FPGA 
25 is possible, but requires relatively large delays and at 
least partial disruption of operations of the particular log- 
ic cell being reloaded. 

Although FPGAs are more flexible than their prior 
mask programmed counterparts, even moderately com- 
30 piex logic functions can only be implemented using large 
silicon areas. This results from the data-flow oriented 
nature of FPGAs. Specifically, data is passed from pro- 
grammed logic cell to programmed logic cell with a pre- 
programmed logic function applied at each logic cell. 
35 Because each logic cell has a large overhead for pro- 
viding a single programmed function, not to mention the 
large overhead associated with the programmable rout- 
ing resources, overall FPGA logic densities remain low. 
Furthermore, these conventional datapath-oriented im- 
^0 plementations suffer penalties in the areas of timing and 
performance due to inconsistencies in signal routing for 
different bits in the datapath. 

The present invention is directed toward solving the 
above-noted problems. 

45 

Summary of the Invention 

In a first aspect, the present invention includes a 
configuration system for a logic cell within a program- 
me mable array ("PA"). The configuration system comprises 
a plurality of programming words simultaneously stored 
in the PA, of which each programming word is engaga- 
ble to control a configuration of the logic cell. Further 
included is a means to engage a selected programming 
55 word of the plurality of programming words to control the 
configuration of the logic cell. 

As enhancements, the plurality of programming 
words may comprise a programming array within which 
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each programming word may have, for example, N bits 
(N > 1). Further, the programming array may comprise 
a static random access memory ("SRAM") array having 
M x N bits. 

As a further enhancement, the means to engage 
may comprise a programmable counter for sequentially 
engaging different programming words of the program- 
ming array. The programmable counter may even com- 
prise at least one other logic cell of the PA. 

In another aspect, the present invention comprises 
a method for configuring a logic cell within a program- 
mable array The logic cell is controllable by each pro- 
gramming word of a plurality of programming words as- 
sociated with the logic cell and simultaneously stored in 
the PA. The method includes determining a selected 
programming word of the plurality of programming 
words and engaging it to control the configuration of the 
logic cell. 

As an enhancement, the method may include en- 
gaging a different selected programming word, or en- 
gaging a sequence of selected programming words. 
The plurality of programming words may be prepro- 
grammed, and further, reprogrammed. Individual pro- 
gramming words may be reprogrammed without repro- 
gramming other programming words. 

In yet another aspect, the logic cell of the present 
invention may be within an IC chip. The IC chip may 
comprise many different types of IC chips within which 
the logic cell would be useful including, for example, a 
Field Programmable Gate Array, a microprocessor, or 
an Application Specific Integrated Circuit. 

To summarize, the present invention has many ad- 
vantages and features associated with it. The FPGA ar- 
chitecture disclosed resolves problems in both density 
and timing that are associated with data-flow based FP- 
GA architectures. By providing alternate configurations 
of an array of logic cells, many more virtual logic cells 
are provided. This greatly enhances the functionality 
and capabilities of even a moderately sized array of logic 
cells. The reduction in actual physical logic cells needed 
to implement a function means that data spends more 
time resident in a single cell, and less time in transit be- 
tween cells in the unpredictable timing environment of 
the inter-cell routing. The control-flow architecture of the 
present invention therefore yields significant timing im- 
provements. Thus, the features of the present invention 
expand and enhance the capabilities of field program- 
mable gate arrays. 

Brief Description of the Drawings 

The subject matter regarded as the invention is par- 
ticularly pointed out and distinctly claimed in the con- 
cluding portion of the specification. The invention, how- 
ever, both as to organization and method of practice, 
together with further objects and advantages thereof, 
may best be understood by reference to the following 
detailed description of a preferred embodiment and the 



accompanying drawings in which: 

Fig. 1 is a diagram of a conventional FPGA con- 
nected to an external ROM containing configuration 
data; 

Fig. 2 is a diagram of a logic cell of the conventional 
FPGA of Fig. 1; 

Fig. 3 is a diagram of a logic cell of an FPGA having 
a programming array pursuant to one embodiment 
of the present invention; 

Fig. 3A is a diagram of individual memory cells with- 
in a logic cell according to one embodiment of the 
present invention; 

Fig. 4 is a diagram of an FPGA that includes the 
logic cell of Fig. 3 in accordance with an embodi- 
ment of the present invention; 

Fig. 5 is a diagram of the logic cell of Fig. 3 con- 
nected to a programmable counter for sequential 
engagement of programming words in conform- 
ance with one embodiment of the present invention; 

Fig. 6 is a diagram of the logic cell of Fig. 3 with a 
wordline for each programming word that facilitates 
engagement thereof by signals from the FPGA rout- 
ing matrix pursuant to an embodiment of the 
present invention; and 

Fig. 7 is a diagram of a logic cell programmed to 
perform various math functions according to one 
embodiment of the present invention. 

Description of the Preferred Embodiment(s) 



According to the present invention, a logic cell is 

40 coupled to an array of programming words referred to 
herein as a programming array. The output of the pro- 
gramming array comprises a selected programming 
word that serves as a configuration input to the program- 
mable logic and programmable routing resources in the 

45 logic cell thereby facilitating configuration thereof. 

As shown in Fig. 3, a logic cell 1 9 includes a pro- 
gramming array 50 including, for example, program- 
ming words 31 , 39, 41 , . . . 43 and 45. In total, program- 
ming array 50 comprises an array of M programming 

so words of N bits each, forming an MxN programming 
array A selected programming word of the program- 
ming array is coupled to the programmable logic 27 and 
programmable routing resources 29 through data paths 
37 such that the logic cell is appropriately configured. 

55 Such selective coupling can be performed by many 
techniques that will be apparent to one of ordinary skill 
in the art such as, for example, multiplexing and transfer 
gate coupling. 
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As an example, further details regarding program- 
ming bits in the programming words of the programming 
array are shown in Rg. 3 A. In this example, there are 
two programming words (programming words 0 (61) 
and programming word 1 (63)) and three memory cells s 
(i.e., bits) per programming word. The individual mem- 
ory cells (81 a-f) may comprise, for example, convention- 
al dual ported memory cells employing transfer gates 
(write transfer gates 65 and read transfer gates 67) at 
each of their data input and output. w 

The outputs of each 'column' of memory cells are 
connected together as read bitlines 69a-c and are rout- 
ed to either the programmable logic 27 or programmable 
routing resources 29 depending on the particular FPGA 
design. When a Read Word Line ("RWL" - 73 or 77) is is 
engaged, the corresponding programming word (i.e., 
row of memory cells) asserts its output as the selected 
configuration of the logic cell. For example, if RWLO 73 
is engaged, programming word 0 (61 ) will determine the 
configuration of the logic cell. The read word lines may 20 
be coupled to, for example, a programmable counter or 
the interconnect network as discussed further hereinbe- 
low. 

The inputs of each "column" of memory cells are 
connected together as write bitlines 71 a-c and are rout- 2$ 
ed to a state machine to facilitate programming by the 
data retrieved from a ROM. When one of the Write Word 
Lines ('WWL' - 75 or 79) is engaged, the data presented 
on the write bitlines is written into the memory cells of 
the programming word corresponding to the selected 30 
WWL. For example, if WWLO 75 is engaged, program- 
ming word 0 (61 ) will be written with the data presented 
on the write bitlines 71 a-c. During programming, the 
state machine writes each programming word in such a 
manner. Conventional programming is performed in a 3$ 
similar manner, although only a single programming 
word is present for each logic cell. The write wordlines 
may be coupled to the state machine by conventional 
multiplexing to facilitate programming of selected pro- 
gramming words. 40 

The ability to dynamically engage a selected pro- 
gramming word from a programming array allows near 
instantaneous reconfiguration of logic cell 19. This ob- 
viates, for example, previously required download times 
for reloading SRAM based programming words. Al- 45 
though the present invention is described herein with re- 
gard to an SRAM based programming array, it is also 
applicable toother storage techniques known to be used 
in connection with FPGAs. If, for example, f use/antif use 
architectures are used, reprogrammability of the array so 
is lost, but density improvements are achieved. 

Shown in Fig. 4 is a diagram of FPGA 13 coupled 
to ROM 11. Each of the logic cells 19 includes the pro- 
gramming array of the present invention. At system 
power-up/initialization, the FPGA 13 reads configura- 55 
tion information into the programming arrays associated 
with the logic cells 1 9 as discussed above. More partic- 
ularly, a state machine 17 within FPGA 13 reads a par- 



allel or sequential programming bit stream from ROM 
11 that is disposed external to FPGA 13. The program- 
ming bit stream is appropriately directed to the program- 
ming words of the programming array of each logic cell 
19 within the FPGA over data path 21. The state ma- 
chine is coupled to the word line of each programming 
word through, for example, conventional multiplexing 
circuitry such that each programming word may be load- 
ed. 

The programming array maintains the ability to be 
reprogrammed in whole or in part, even during function- 
al operation of the FPGA. Such reprogramming for the 
single programming word of conventional logic cells is 
available in some FPGAs and implementation thereof in 
connection with the present invention will be apparent 
to one of ordinary skill in the art One example of such 
reconfiguration can be found in U.S. Patent number 
5,336,950, entitled 'CONFIGURATION FEATURES IN 
A CONFIGURABLE LOGIC ARRAY,' issued August 9, 
1994 which is expressly incorporated herein by refer- 
ence in its entirety. 

in conventional FPGAs, reprogramming the single 
programming word for a logic cell was difficult because 
that programming word determined the operational 
function of the corresponding logic cell. In the present 
invention, non-selected programming words of the array 
may be reprogrammed without any interruption in oper- 
ation of the FPGA. Such reprogramming is performed 
by presenting data to be written on the write bitlines and 
latching the data into the desired programming word by 
engaging its write wordline. 

With reference to Fig. 4, programmable counters 
53 may be coupled to the programming arrays of the 
logic cells. As one implementation example (Fig. 5), A 
FPGA of the present invention can be implemented hav- 
ing a single, shared programmable counter 53 with its 
output coupled to the read wordlines of the logic cells. 
In operation, while programmable counter 53 is not 
changing, the FPGA functions conventionally, with the 
selected programming word for each logic cell determin- 
ing the particular logic cell's configuration. However, as 
programmable counter 53 is clocked, the counter se- 
quences in a preprogrammed manner through the ad- 
dress range of the programming array 50 of each logic 
cell, changing the logic cell's configuration. 

For each cell, as the address outputs of the counter 
are updated with each clock cycle, programming array 
50 updates to provide a selected programming word to 
logic cell 19, thereby updating the logic cell's configura- 
tion. Data from the previous clock cycle is held undis- 
turbed in logic cell latches (not shown) and is then proc- 
essed against the new logic cell function and latched 
before the end of the new clock cycle. After that, the cell 
function is again updated by the programmable counter. 
The individual techniques for such latching will be ap- 
parent to one of ordinary skill in the art and are used in 
many different applications including, for example, other 
FPGAs and pipelined processors. 
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This is only one example of how the programmable 
counters can be organized. There could be one pro- 
grammable counter per column of logic cells (Fig. 4), 
one programmable counter for the entire FPGA or any 
other useful organization of programmable counters. Of s 
course, having more programmable counters per logic 
cell will provide greater operational flexibility, but at the 
expense of silicon real estate. 

The ability to dynamically change the programming 
of the logic cells in the FPGA as data passes there- u> 
through facilitates the creation of many additional logic 
cell configurations. In this way, a few programmable log- 
ic cells can be used to emulate many fixed logic cells. 
A large virtual circuit density is thus created which more 
than accounts for the additional silicon real estate used is 
by the programming arrays and programmable 
counters. 

In further regard to the operation of the programma- 
ble counters, the programming capability thereof pro- 
vides, for example, the ability to: 20 

1 . sequence through the entire address space of the 
programming array in a forward or a reverse direc- 
tion; 

25 

2. loop on a subsection of the address space; and 

3. jump to specific locations within the address 
space. 

30 

In essence, the programmable counter functions as 
a programmable state machine whose outputs control 
the address inputs to the programming arrays. Accord- 
ingly, with each change in state of the programmable 
counter, a corresponding programming word is coupled 35 
to the logic cell changing the configuration thereof. The 
counter itself may be implemented using dedicated log- 
ic, or even with programmed logic cells of the FPGA. 

Advantageously, since the contents of the program- 
ming array are accessible from the state machine, por- *o 
tions of the array can be updated while not being ac- 
cessed by the counter. Further, the programming of the 
counter could be changed as well, or, in the case where 
multiple counters exist, the address connections from 
the programming array could be routed to a differently 45 
programmed counter. Many more such configuration 
variations are possible. The individual techniques re- 
quired for such routing and configuration control are well 
known in the FPGA art and include, for example, multi- 
plexing, transfer gates and tri-state circuits driven by so 
programming word bits. 

In an alternate embodiment of the present invention 
(Fig. 6), each of the M programming words of the pro- 
gramming array 50 has a wordline 61 . When a signal is 
asserted on the wordline of an individual programming ss 
word, that word is used to control the configuration of 
the logic cell 19. These wordlines are programmably 
connected to the interconnect matrix within the FPGA 



such that connections thereto can be effected by logic 
cells therein (and external sources). This facilitates, for 
example, creating the programmable counter from logic 
cells of the FPGA as discussed hereinabove. 

By way of genera! discussion, various technologies 
are known to those skilled in the art to provide array pro- 
grammability. Any of these techniques, or variants 
thereof, can be used to program the programming array 
of the present invention. Mask programming techniques 
include customizing the deposition of the final layers of 
metallization ol an otherwise generally designed inte- 
grated circuit (see, for example, U.S. Patent No. 
3,993,919 to Cox et al. entitled "PROGRAMMABLE 
LATCH AND OTHER CIRCUITS FOR LOGIC ARRAYS, 
0 November 23, 1976; and U.S. Patent No. 4,742,383 to 
Fitzgerald entitled "MULTI-FUNCTION FET MAS- 
TERSLICE CELL," May 3, 1988; both patents assigned 
to the same assignee as the present application). Laser 
programming techniques involve customizing the met- 
allization layers following their deposition (see, for ex- 
ample, Raffel et al., "A WAFER-SCALE DIGITAL INTE- 
GRATOR USING RESTRUCTURABLE VLSI," IEEE 
Journal of Solid-State Circuits, Vol. SC-20, No. 1, Feb- 
ruary 1985, at pg. 399). Fusible links or antifuses can 
be employed and offer permanent (nonvolatile) pro- 
gramming (see, for example, Millman, "MICROELEC- 
TRONICS," McGraw-Hill, Inc., 1979, at pg. 196; and U. 
S. Patent No. 4,758,745 to Elgamal et al. entitled "USER 
PROGRAMMABLE INTEGRATED CIRCUIT INTER- 
CONNECT ARCHITECTURE AND TEST METHOD," 
July 19, 1988). Erasable programmable readonly mem- 
ory ("EPROM") and electrically erasable programmable 
read only memory ("EEPROM") devices can be used 
and offer semi-permanent programming. EPROMS and 
EEPROMSare both electrically programmable and hold 
their states, even if power is removed. Special erase 
procedures can be used, however, to reconfigure the 
devices (see, for example, Wood et al., "AN ELECTRI- 
CALLY ALTERABLE PLA FOR FAST TURNAROUND 
TIME VLSI DEVELOPMENT HARDWARE," IEEE Jour- 
nal of Solid-State Circuits, Vol. SC-16, No. 5, October 
1981, atpg. 570). Finally, volatile random access mem- 
ory ("RAM") devices are also available which are fully 
programmable and reprogrammable, but which lose 
their programmed state if power is removed (see, for ex- 
ample, U.S. Patent No. 4,177,452 to Balasubramanian 
et al., Dec. 4, 1979, assigned to the same assignee as 
the present application). These and other techniques for 
programming arrays are known to those in the art and 
are also generally described in the publication entitled 
"FIELD-PROGRAMMABLE GATE ARRAYS" by S. 
Brown, R. Francis, J. Rose and Z. Vranesic, Kluwer Ac- 
ademic Publishers, 1992. Each of the above-named 
sources is hereby incorporated herein by reference in 
its entirety. 

A preferred approach for programming the logic cell 
and routing resources of the present invention involves 
SRAM memory cells, programmed by a user. The SRAM 
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memory cells can be configured in accordance with the Claims 
techniques disclosed in the publication entitled 'APPLI- 
CATION NOTE AT6000 SERIES CONFIGURATION", 
May 1993, Revision 1B, Atmel Corporation, which is 
hereby incorporated by reference in its entirety. 

As one application example, a programmed logic 
cell 19 of an FPGA is shown in Fig. 7. The logic cell is 
programmed to perform one of four selectable math 
functions. Each of the four functions has been pro- 
grammed into the logic cell by way of four selectable 
programming words. If wordline 61a is engaged, a pro- 
gramming word comprising the appropriate program- 
ming such that the cell performs an addition function is 
selected for logic cell 19. Similarly, engaging wordline 
61b will effect a subtraction function in the cell while en- 
gaging wordlines 61 c or 61 d will effect a shift left or shift 
right function in the cell, respectively. In this example, 
the wordlines would be coupled to other logic cells in the 
FPGA that would select the appropriate wordline to en- 
gage the desired mathematical functions. 

The techniques of the present invention can be 
used outside of stand alone FPGA applications. For ex- 
ample, the logic cell and its associated programming ar- 
ray are usable as a programmable core within other in- 
tegrated circuits, such as, for example, an Application 
Specific Integrated Circuit ('ASIC') or a microprocessor. 
The programmable core would comprise a programma- 
ble array as disclosed herein. Such a use would facilitate 
flexibility concerning reconfiguration for, and perform- 
ance of, new computational tasks. 

The present invention has many advantages and 
features associated with it. The FPGA architecture dis- 
closed resolves problems in both density and timing that 
are associated with data-flow based FPGA architec- 
tures. By providing alternate configurations of an array 
of logic cells, many virtual logic cells are provided. This 
greatly enhances the functionality and capabilities of 
even a moderately sized array of logic cells. The reduc- 
tion in actual physical logic cells needed to implement 
a function means that data spends more time resident 
in a single cell, and less time in transit between cells in 
the unpredictable timing environment of the inter-cell 
routing. The control-flow architecture of the present in- 
vention therefore yields significant timing improve- 
ments. Thus, the techniques of the present invention ex- 
pand and enhance the capabilities of field programma- 
ble gate arrays. 

While the invention has been described in detail 
herein in accordance with certain preferred embodi- 
ments thereof, many modifications and changes therein so 
may be effected by those skilled in the art. Accordingly, 
it is intended by the following claims to cover all such 
modifications and changes as fall within the true scope 
of the invention. 



A configuration system for a logic cell within a pro- 
grammable array ("PA") comprising: 

a plurality of programming words simultane- 
ously stored in said PA, of which each program- 
ming word is engagable to control a configura- 
tion of the logic cell; and 

means to engage a selected programming 
word of said plurality of programming words to 
control the configuration of the logic cell. 

The configuration system of claim 1, wherein said 
plurality of programming words comprises a pro- 
gramming array. 
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3. The configuration system of claim 2, wherein each 
programming word of the programming array has N 
bits(N>1). 

4. The configuration system of claim 3, wherein said 
programming array comprises a static random ac- 
cess memory ("SRAM") array having M by N bits. 
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The configuration system of claim 3, wherein said 
means to engage comprises a wordline for each 
programming word of said programming array to se- 
lectively engage the programming word to control 
the configuration of the logic cell. 

The configuration system of claim 5, wherein said 
means to engage comprises means for coupling the 
wordlines to selected logic cells within the PA to fa- 
cilitate engagement of the selected programming 
word by said selected logic cells. 

The configuration system of claim 3, wherein said 
means to engage comprises a programmable coun- 
ter for sequentially engaging different programming 
words of said programming array. 

The configuration system of claim 7, wherein said 
programmable counter comprises at least one other 
logic cell of the PA. 

The configuration system of claim 1, replicated for 
a plurality of logic cells within said PA. 
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10. A method for configuring a logic cell within a pro- 
grammable array ("PA"), said logic cell being con- 
trollable by each programming word of a plurality of 
programming words associated with said logic cell 
and simultaneously stored in said PA, said method 
comprising: 



determining a selected programming word of 
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said plurality of programming words; and 

engaging said selected programming word to 
control the configuration of the logic cell. 

5 

11. The method of claim 10, wherein each program- 
ming word has a wordline for engagement thereof 
as the selected programming word, and wherein 
said engaging step comprises asserting a signal on 

the wordline of the selected programming word. w 

12. The method of claim 10, further comprising engag- 
ing a different selected programming word of said 
plurality of programming words. 

1$ 

1 3. he method of claim 1 0, further comprising engaging 
a sequence of selected programming words of said 
plurality of programming words. 

14. The method of claim 1 0, further comprising prepro- 20 
gramming said plurality of programming words. 

15. The method of claim 14, further comprising repro- 
gramming said plurality of programming words. 
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